iT邦幫忙

2023 iThome 鐵人賽

DAY 15
0
自我挑戰組

Leetcode Top Interview 150系列 第 15

383. Ransom Note

  • 分享至 

  • xImage
  •  

Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise.

Each letter in magazine can only be used once in ransomNote.

Example 1:

Input: ransomNote = "a", magazine = "b"
Output: false
Example 2:

Input: ransomNote = "aa", magazine = "ab"
Output: false
Example 3:

Input: ransomNote = "aa", magazine = "aab"
Output: true

Constraints:

1 <= ransomNote.length, magazine.length <= 105
ransomNote and magazine consist of lowercase English letters.

# @param {String} ransom_note
# @param {String} magazine
# @return {Boolean}
def can_construct(ransom_note, magazine)
    return false if magazine.empty?

    dict = Hash.new(0)
    ransom_note.each_char { |char| dict[char] += 1 }
    dict.each { |char, count| return false if magazine.count(char) < count }
    true
end

上一篇
392. Is Subsequence
系列文
Leetcode Top Interview 15015
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言